تولید کدهای متناظر با درختان k تایی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده علوم
- نویسنده محمد فرجی مهماندار
- استاد راهنما هایده اهرابیان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1381
چکیده
در این پایان نامه برخی از الگوریتمهای ترتیبی و موازی ارائه شده برای تولید دنباله های متناظر با درختانk تایی بررسی می گردد.الگوریتمهای ارائه شده به واسطه ترتیب و نوع تولید متفاوت است.
منابع مشابه
تولید کدهای متناظر با درختان دودوئی
در این رساله به بررسی الگوریتم های ارائه شده برای تولید درختان دودویی پرداخته شده است . الگوریتم های ارائه شده به واسطه نوع دنباله دسته بندی شده اند. گروه اول شامل الگوریتم هایی می باشد که درختان دودویی را بصورت دنباله های 1-0 تولید می کنند و گروه دیگر شامل الگوریتم هایی است که دنباله های عددی تولید می کنند. در گروه اول الگوریتم های زکس ، اهرابیان ونوذری و گوپتا مورد بررسی قرار گرفته شده است. د...
15 صفحه اولتولید کدهای حرفی متناظر با درختان دودویی
در این رساله به بررسی کدهای حرفی متناظر با درختان دودویی که توسط واینوسکی ارائه شده است می پردازد. ابتدا ترتیبهای a-order ، b-order که توسط زکس و پانلو برای درختان دودویی تعریف شده اند بررسی می شوند. سپس با استفاده از یک کدگذاری دنباله حرفی برای درختان دودویی تولید کرده و الگوریتمهای تولید دنباله حرفی، رتبه گذاری دنباله حرفی و بازیابی دنباله از رتبه در ترتیب a-order ، که توسط پائلو ...
15 صفحه اولتولید کدهای گری متناظر با درختهای دودویی و k-تایی
یکی از مسائل مطرح شده در زمینه الگوریتمهای ترکیباتی ، تولید کدهای گری یا به عبارت دیگر تولید لیستی از کدهای متناظر با عناصر کلاسهای ترکیباتی مختلف از جمله درختها بوده است، به گونه ای که کدهای متوالی تفاوت اندکی با یکدیگر داشته باشند. در این پایان نامه الگوریتم های راسکی و پروسکروسکی و الگوریتم وینوسکی برای تولید کدهای گری متناظر با درختهای دودویی و الگوریتم کورش و لافولت و الگوریتم زیانگ، یوشجی...
15 صفحه اولاحاطه کنندگی k-تایی و احاطه کنندگی کلی k-تایی در گراف ها
خواص مجموعه های احاطه کنندگی کلی k-تایی مینیمال را بررسی می کنیم و خواهیم دید که مسئله ی تشخیص مجموعه های احاطه کننده ی کلی k-تایی در گراف ها را می توانیم به مسئله ی تشخیص k-تقاطع در ابر گرافها تبدیل میکنیم و این عدد را برای گرافهای چند بخشی (کامل)و مکعبهای دوبخشی می یابیم. در ادامه، یک کران بالا برای عدد احاطه کنندگی کلی k-تایی در حالت کلی ارائه می دهیم. عدد احاطه کنندگی k-تایی را در گرافهای ق...
15 صفحه اولبررسی محاسباتی حالت های الکترونی یک تایی، سه تایی و پنج تایی نایترنواتینیل هالوسایلیلن
:از جفت شدن یک مرکز سایلیلن سهتایی و یک مرکز نایترن سهتایی با اسپین یکسان با رابط استیلنی، ساختارهای جدیدی از حد واسطه ای نایترنواتینیل-X-سایلیلن با حالت الکترونی پنج تایی به دست می آیند. که به طور تجربی قابل دسترسی نیستند (Br، Cl، F، X=H، </em...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تهران - دانشکده علوم
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023